package test;

import comment.Comment;

/**
 *create by tbj
 */
public class MyInsert {
	/*public static void sort(int[] a){
		int n=a.length;
		for(int i=1;i<n;i++){
			for(int j=i;j>0;j--){
				if(a[j]<a[j-1]){
					Comment.swapIntArr(a, j-1, j);
				}
			}
		}
	}*/
	public static void sort(int[] a){
		int n=a.length;
		for(int i=1;i<n;i++){
			int min=a[i];
			int j;
			for(j=i;j>0;j--){
				if(a[j-1] > min){
					a[j]=a[j-1];
				}else{
					break;
				}
				
			}
			a[j]=min;
		}
	}
	public static void main(String[] args) {
		int [] a=Comment.getSortIntArr();
		MyInsert.sort(a);
		for (int i : a) {
			System.out.print(i+" ");
		}
	}
}
